Relational Time-Space Data Structure To Speed Up Conflict Detection Under Heavy Traffic Conditions
نویسندگان
چکیده
In this paper, an innovative technique called Relational Time-Space Data Structures is presented for Conflict Detection (CD) between 4D trajectories, improving the performance of the widely-used pairwise CD algorithms and also overcoming some of the shortages of previous Spatial Data Structures CD algorithm. WP-E project STREAM aims to coordinate the whole European ATM at strategic and tactical levels, which means (particularly at strategic level) having to process big amounts of trajectories under heavy traffic conditions. This new and efficient CD algorithm may contribute to achieve some of the targets of the STREAM project. (Abstract) Keywords-component; ATM, 4D Trajectories, Conflict Detection, MTCD, Spatial Data Structure, linear complexity algorithm
منابع مشابه
Traffic Condition Detection in Freeway by using Autocorrelation of Density and Flow
Traffic conditions vary over time, and therefore, traffic behavior should be modeled as a stochastic process. In this study, a probabilistic approach utilizing Autocorrelation is proposed to model the stochastic variation of traffic conditions, and subsequently, predict the traffic conditions. Using autocorrelation of the time series samples of density and flow which are collected from segments...
متن کاملReverse Hashing for Sketch-based Change Detection on High-speed Networks
With the ever-increasing link speeds and traffic volumes of the Internet, monitoring and analyzing network traffic usage becomes a challenging but essential service for network administrators of large ISPs or institutions. There are two popular primitives for efficient analysis over massive data streams: heavy hitter detection and heavy change detection. Although numerous approaches have been p...
متن کاملDetecting Hidden Anomalies Using Sketch for High-speed Network Data Stream Monitoring
Monitoring network data streams in real-time to check security event become more and more important along with the rapid growth of Internet applications. The detection typically treats the traffic as a collection of flows that need to be examined for significant changes in traffic pattern (e.g., volume, number of connections). However, as link speeds and the number of flows increase, keeping pe...
متن کاملEfficient conflict resolution method in air traffic management based on the speed assignment
An efficient conflict detection and resolution method for Air Traffic Management (ATM) under heavy traffic conditions is presented. The problem of assigning a speed profile to each aircraft in real time such that the separation between aircraft is greater than a given safety distance is considered and the total deviation from the initial planned trajectory is minimized. The proposed method invo...
متن کاملAbnormality Detection in a Landing Operation Using Hidden Markov Model
The air transport industry is seeking to manage risks in air travels. Its main objective is to detect abnormal behaviors in various flight conditions. The current methods have some limitations and are based on studying the risks and measuring the effective parameters. These parameters do not remove the dependency of a flight process on the time and human decisions. In this paper, we used an HMM...
متن کامل